The phrase "to paint the town" means to go out and have a really good time, usually by attending parties, visiting different places, and having fun with friends.